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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 
Listing of Claims : 

1. (Currently Amended) A method for determining motion vectors for 
encoding picture data in a sequence of pictures wherein data representing a picture in the 
sequence is arranged in a plurality of adjacent data blocks; the method comprising the steps of: 

(a) encoding a first picture in the sequence with motion vectors for the data 
blocks in the first picture; 

(b) generating respective local motion vectors for groups of adjacent data 
blocks in the first picture, wherein a local motion vector for each group of data blocks is 
generated according to the individual motion vectors of the data blocks in the group; 

(c) selecting a data block of an object picture to be coded; 

(d) determining a window of search data from a reference picture on the basis 
of the corresponding position of the selected data block and the local motion vector which 
corresponds to the selected data block; and 

(e) comparing the selected data block with the search data from the reference 
picture in order to determine a motion vector for the selected data block ; and 

repeating the steps (c). (d) and (e) for each data block in a group of adjacent data 
blocks in the object picture, wherein the step (e) involves storing the window of search data in a 
cache memory, and wherein each successive iteration of the step (e) after an initial operation 
requires only a fraction of the search data window to be cached . 

2. (Canceled) 
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3. (Currently Amended) A method as claimed in claim 21, including a step 
(f) of generating a local motion vector from the motion vectors of the data blocks in said group 
of data blocks in the object picture. 

4. (Currently Amended) A method as claimed in claim l^-2-_or 3, wherein 
each said group of adjacent data blocks comprises a row of macroblocks from the respective 
picture. 

5. (Currently Amended) A method as claimed in claim 2\, wherein the 
window of search data is of fixed size for a group of data blocks. 

6. (Canceled) 

7. (Original) A method as claimed in claim 3, including repeating the steps 
(c) through (f) for each data block and group of data blocks in the object picture. 

8. (Currently Amended) A m e thod as claimed in claim 7, including a st e p (g) 
e£ A method for determining motion vectors for encoding picture data in a sequence of pictures 
wherein data representing a picture in the sequence is arranged in a plurality of adjacent data 
blocks; the method comprising the steps of: 

(a) encoding a first picture in the sequence with motion vectors for the data 
blocks in the first picture; 

(b) generating respective local motion vectors for groups of adjacent data 
blocks in the first picture, wherein a local motion vector for each group of data blocks is 
generated according to the individual motion vectors of the data blocks in the group; 

(c) selecting a data block of an object picture to be coded; 

(d) determining a window of search data from a reference picture on the basis 
of the corresponding position of the selected data block and the local motion vector which 
corresponds to the selected data block; 
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(e) comparing the selected data block with the search data from the reference 
picture in order to determine a motion vector for the selected data block; 

repeating the steps (c) through (e) for each data block and group of data blocks in 
the object picture; 

determining a maximum offset vector based on the maximum of absolute values 
of horizontal and vertical components of the local motion vectors for the object pictures and 

selecting a variable length coding table for coding the data block motion vectors 
for the object picture based on the maximum offset vector. 

9. (Currently Amended) A m e thod as claim e d in claim 7 A method for 
determining motion vectors for encoding picture data in a sequence of pictures wherein data 
representing a picture in the sequence is arranged in a plurality of adjacent data blocks; the 
method comprising the steps of: 

(a) encoding a first picture in the sequence with motion vectors for the data 
blocks in the first picture; 

(b) generating respective local motion vectors for groups of adjacent data 
blocks in the first picture, wherein a local motion vector for each group of data blocks is 
generated according to the individual motion vectors of the data blocks in the group; 

(c) selecting a data block of an object picture to be coded; 

(d) determining a window of search data from a reference picture on the basis 
of the corresponding position of the selected data block and the local motion vector which 
corresponds to the selected data block; 

(e) comparing the selected data block with the search data from the reference 
picture in order to determine a motion vector for the selected data block; 

repeating the steps (c) through (e) for each data block and group of data blocks in 
the object picture , wherein the local motion vectors generated from the object picture are 
subsequently used for performing step (d) during coding of a successive picture in the sequence 
of pictures. 
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10. (Currently Amended) A method as claimed in claim lr-3r or 3 or 4, 
wherein the local motion vector for a group of data blocks comprises an average of the motion 
vectors for the data blocks in the group. 

11. (Currently Amended) A method as claimed in claim 1^ or 3, wherein the 
local motion vector for a group of data blocks comprises a median of the motion vectors for the 
data blocks in the group. 

12. (Currently Amended) A method as claimed in claim 1^ or 3, wherein the 
local motion vector for a group of data blocks comprises a most common value of the motion 
vectors for the data blocks in the group. 

13. (Currently Amended) A moving pictures encoder for encoding a sequence 
of pictures, the encoder comprising: 

a motion vector detector coupled to receive picture data from the sequence of 
pictures for determining respective motion vectors for data blocks in a picture of the picture 
sequence, wherein each motion vector is determined using a comparison of the data block with 
search window data from a reference picture; 

a local motion estimator coupled to the motion vector detector for determining 
and storing a local motion vector based on motion vectors from a group of adjacent data blocks 
from a picture; and 

wherein the motion vector detector utilizes stored local motion vectors from a 
previously coded picture to determine the search window data; 

a transform coder and a statistical coder which uses variable length code tables for 
encoding the motion vectors: and 

a maximum vector analyzer for determining a maximum vector magnitude from 
the local motion vectors for a picture and selecting a variable length coding table for use by the 
statistical coder on the basis of the maximum vector magnitude . 
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14. (Previously Presented) A moving pictures encoder as claimed in claim 13, 
wherein the reference picture is stored in a frame buffer memory, the search window data in a 
search window cache memory, and wherein the motion vector detector is coupled to control 
transfer of data from the frame buffer memory to the search window cache memory on the basis 
of stored local motion vectors. 

15. (Previously Presented) A moving pictures encoder as claimed in claim 14, 
wherein a group of adjacent data blocks utilized by the local motion estimator to determine a 
local motion vector comprises a row of macroblocks from a picture. 

16. (Canceled) 

17. (Currently Amended) A coding apparatus for encoding picture data in a 
sequence of pictures wherein data representing a picture in the sequence is arranged in a plurality 
of adjacent data blocks and motion vectors are generated for the data blocks of a picture in the 
sequence, the coding apparatus comprising: 

a local motion estimator for generating respective local motion vectors for groups 
of adjacent data blocks in the object picture, wherein a local motion vector for each group of data 
blocks is generated according to individual motion vectors of the data blocks in the group; 

a local motion vector storage memory for storing the local motion vectors for the 
object picture; and 

a motion vector detector for generating motion vectors for data blocks in an object 
picture, the motion vector detector including a search window cache for caching a selected 
portion of a reference picture and a search engine for comparing data blocks of the object picture 
with the search window cache contents, wherein the contents of the search window cache are 
selected according to a local motion vector retrieved from the local motion vector storage 
memory from a previously coded picture in the picture sequence; 

a transform coder and a statistical coder which uses variable length code tables for 
encoding the motion vectors; and 
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a maximum vector analyzer for determining a maximum vector magnitude from 
the local motion vectors for a picture and selecting a variable length coding table for use by the 
statistical coder on the basis of the maximum vector magnitude . 

18. (Original) A coding apparatus as claimed in claim 17, wherein the local 
motion estimator generates a local motion vector for each row of macroblocks in a picture. 

19. (Canceled) 

20. (New) A method as claimed in claim 8, including a step (f) of generating a 
local motion vector from the motion vectors of the data blocks in said group of data blocks in the 
object picture, wherein the repeating step includes repeating steps (c) through (f) for each data 
block and group of data blocks in the object picture. 

21. (New) A method as claimed in claim 9, including a step (f) of generating a 
local motion vector from the motion vectors of the data blocks in said group of data blocks in the 
object picture, wherein the repeating step includes repeating steps (c) through (f) for each data 
block and group of data blocks in the object picture. 

22. (New) A moving pictures encoder for encoding a sequence of pictures, 
wherein data representing a picture in the sequence is arranged in a plurality of adjacent data 
blocks; the encoder comprising: 

encoding means for encoding a first picture in the sequence with motion vectors 
for the data blocks in the first picture; 

generating means for generating respective local motion vectors for groups of 
adjacent data blocks in the first picture, wherein a local motion vector for each group of data 
blocks is generated according to the individual motion vectors of the data blocks in the group; 

selecting means for successively selecting each data block of a group of data 
blocks of an object picture to be coded; 
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determining means for successively determining, for each selected data block in 
the group of data blocks, a window of search data from a reference picture based on a 
corresponding position of the selected data block and the local motion vector which corresponds 
to the selected data block; 

comparing means for successively comparing, for each selected data block in the 
group of data blocks, the selected data block with the search data from the reference picture in 
order to determine a motion vector for the selected data block; and 

a cache memory that stores the window of search data, wherein each successive 
comparison by the comparing means after an initial operation requires only a fraction of the 
search data window to be cached in the cache memory. 

23. (New) A moving pictures encoder for encoding a sequence of pictures, 
wherein data representing a picture in the sequence is arranged in a plurality of adjacent data 
blocks; the encoder comprising: 

encoding means for encoding a first picture in the sequence with motion vectors 
for the data blocks in the first picture; 

generating means for generating respective local motion vectors for groups of 
adjacent data blocks in the first picture, wherein a local motion vector for each group of data 
blocks is generated according to the individual motion vectors of the data blocks in the group; 

selecting means for successively selecting each data block of a group of data 
blocks of an object picture to be coded; 

determining means for successively determining, for each selected data block in 
the group of data blocks, a window of search data from a reference picture based on a 
corresponding position of the selected data block and the local motion vector which corresponds 
to the selected data block; 

comparing means for successively comparing, for each selected data block in the 
group of data blocks, the selected data block with the search data from the reference picture in 
order to determine a motion vector for the selected data block; 
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means for determining a maximum offset vector based on the maximum of 
absolute values of horizontal and vertical components of the local motion vectors for the object 
picture; and 

means for selecting a variable length coding table for coding the data block 
motion vectors for the object picture based on the maximum offset vector. 

24. (New) A moving pictures encoder for encoding a sequence of pictures, 
wherein data representing a picture in the sequence is arranged in a plurality of adjacent data 
blocks; the encoder comprising: 

encoding means for encoding a first picture in the sequence with motion vectors 
for the data blocks in the first picture; 

generating means for generating respective local motion vectors for groups of 
adjacent data blocks in the first picture, wherein a local motion vector for each group of data 
blocks is generated according to the individual motion vectors of the data blocks in the group; 

selecting means for successively selecting each data block of a group of data 
blocks of an object picture to be coded; 

determining means for successively determining, for each selected data block in 
the group of data blocks, a window of search data from a reference picture based on a 
corresponding position of the selected data block and the local motion vector which corresponds 
to the selected data block; and 

comparing means for successively comparing, for each selected data block in the 
group of data blocks, the selected data block with the search data from the reference picture in 
order to determine a motion vector for the selected data block; 

wherein the determining means include means for subsequently using the local 
motion vectors generated from the object picture to determine the window of search data during 
coding of a successive picture in the sequence of pictures. 



9 



